On second-order conic programming duals for robust convex quadratic optimization problems

نویسندگان

چکیده

In this paper, we deal with second-order conic programming (SOCP) duals for a robust convex quadratic optimization problem uncertain data in the constraints. We first introduce SOCP dual polytopic sets. Then, obtain zero duality gap result between and its terms of new type characteristic cone constraint qualification. also construct norm-constrained sets corresponding them. Moreover, some numerical examples are given to explain obtained results.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Sparse Second Order Cone Programming Formulations for Convex Optimization Problems

Second order cone program (SOCP) formulations of convex optimization problems are studied. We show that various SOCP formulations can be obtained depending on how auxiliary variables are introduced. An efficient SOCP formulation that increases the computational efficiency is presented by investigating the relationship between the sparsity of an SOCP formulation and the sparsity of the Schur com...

متن کامل

Second Order Cone Programming Relaxation of Nonconvex Quadratic Optimization Problems

A disadvantage of the SDP (semidefinite programming) relaxation method for quadratic and/or combinatorial optimization problems lies in its expensive computational cost. This paper proposes a SOCP (second-order-cone programming) relaxation method, which strengthens the lift-and-project LP (linear programming) relaxation method by adding convex quadratic valid inequalities for the positive semid...

متن کامل

A Method for Solving Convex Quadratic Programming Problems Based on Differential-algebraic equations

In this paper, a new model based on differential-algebraic equations(DAEs) for solving convex quadratic programming(CQP) problems is proposed. It is proved that the new approach is guaranteed to generate optimal solutions for this class of optimization problems. This paper also shows that the conventional interior point methods for solving (CQP) problems can be viewed as a special case of the n...

متن کامل

Robust Solutions of Conic Quadratic Problems

I would like to thank Prof. Ben-Tal and Prof. Nemirovski for their guidance and quick response in every issue. Special thanks are attributed to Dr. Amir Beck for his help and constructive remarks. The listening ear and helping hand of the IE&M faculty academic staff, administrative staff and students are highly appreciated. And last but certainly not least, I am grateful for the support of my w...

متن کامل

Advances in convex optimization: conic programming

During the last two decades, major developments in convex optimization were focusing on conic programming, primarily, on linear, conic quadratic and semidefinite optimization. Conic programming allows to reveal rich structure which usually is possessed by a convex program and to exploit this structure in order to process the program efficiently. In the paper, we overview the major components of...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Industrial and Management Optimization

سال: 2023

ISSN: ['1547-5816', '1553-166X']

DOI: https://doi.org/10.3934/jimo.2023032